1
顺序逻辑基础
MATH002Lesson 12
00:00
从组合逻辑到顺序逻辑的转变引入了时间维度,电路的输出不再仅取决于当前输入,还取决于系统的过去历史。这种“记忆”在物理和数学上都根植于 单位时间延迟,它作为所有基于状态的计算模型的基本构建单元。

组合电路与顺序电路

在数字领域中,我们区分那些存在于“现在”的系统和那些记住“过去”的系统:

  • 组合电路: 这些是无记忆的。就像一个简单的开关,要么向上,要么向下,输出严格依赖于当前的输入值。
  • 顺序电路: 它们利用反馈回路将过去的输入融入当前的决策过程。它们有效地弥合了简单逻辑门与复杂有限状态机之间的差距。
定义 12.1.1

一个 单位时间延迟 是一个基本组件,它在时间 $t$ 接收输入比特 $x_t$,并输出在时间 $t-1$ 接收到的输入比特 $x_{t-1}$。

状态的概念

单位时间延迟的集成使得 状态得以创建。存储位的排列决定了机器对未来输入序列的响应方式。如果没有这种时序性,计算将局限于静态评估。

切换开关类比

考虑一个数字“切换开关”,一个按钮可打开或关闭灯。组合电路只能检测按钮是否 当前 被按下。然而,通过使用单位时间延迟来存储灯的先前状态($x_{t-1}$),顺序电路可以判断:如果按钮被按下且灯之前是关闭的($x_{t-1}=0$),则新输出应为开启($x_t=1$)。

🎯 核心原理
计算机科学中的记忆在数学上由延迟表示。顺序电路本质上是组合逻辑被包含单位时间延迟的反馈回路所包裹。